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Abstract. How far can the elementary description of centralizers 
of parabolic subalgebras of Hecke algebras of finite real reflection 
groups be generalized to the complex reflection group case? In this 
paper we begin to answer this question by establishing results in 
two directions. First, under conditions closely analogous to those 
existing for the real case, we give explicit relations between coeffi- 
cients in an element centralizing a generator. Second, we introduce 
a tool for dealing with a major challenge of the complex case — the 
"instability" of certain double cosets — through the definition and 
use of a double coset graph. We use these results to find integral 
bases for the centralizers of generators as well as the centres of the 
Hecke algebras of types G4 and G(4, 1,2). 
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0. Introduction 

The purpose of this paper is to begin a study of the integral cen- 
tres and centrahzers of Hecke algebras of complex reflection groups. In 
the case of Hecke algebras of real reflection groups, these subalgebras 
are fairly well understood. For instance, it is possible to algorithmi- 
cally construct integral bases for centralizers of parabolic subalgebras 
of the Hecke algebra that are analogous to class-sum bases of centraliz- 
ers in the group algebra (14; 0; [lol ). From an alternative viewpoint. 



it is known that the centre of the Hecke algebra of a real reflection 
group is i nteg rally the set of symmetric functions of Jucys-Murphy ele- 
ments (0; [ill )- The corresponding result for Hecke algebras of complex 
reflection groups is not known, although it does hold when the algebra 



is semisimple, at least for the Ariki-Koike algebras (llTl ). 

This paper generalizes aspects of the former of the above approaches. 
One of the ingredients in our understanding of the real reflection group 
case is the existence of an integral basis for the centralizer of a standard 
generator of the Hecke algebra with nice properties (0; Isl). Finding an 
integral basis for the centralizer of a generator in the complex reflection 
group situation proves to be much more complicated. The obstacles are 
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mainly due to problems associated with the lack of a basis for the alge- 
bra which is independent of choices for reduced expressions of words in 
the complex reflection group. That is, in the case of complex reflection 
groups, it is not the case that if . . . Sj^ and Sj-^ . . . are reduced 
expressions for the same element of the group, then the correspond- 
ing elements in the Hecke algebra T,.^ . . . T^.^ and T^^.^ . . . Tgj^ are also 
equal. Other related problems are to do with the double cosets in the 
complex reflection groups, which in general fail to satisfy a "stability" 
property that holds in the real case. 

In this paper we find relationships between coefficients in elements 
of the centralizer of a generator whenever the double cosets behave as 
they do in the real case. This allows us to find integral bases for the 
centralizers under these conditions. In the Hecke algebra of type (^4, 
for example, this behaviour is seen for all double cosets, and this allows 
us to give a basis for the centraliser of each generator, and in turn to 
find a basis for the centre. 

To study the centralizer of a generator when the double cosets are 
not "stable" (Definition II. 3p . we introduce a relation among the dou- 
ble cosets that restricts the problem somewhat. The "?-^-double coset 
graph" of a complex refiection group is fully described for the class of 
groups G{r, 1, 2) in Section 14. and we use this to give bases for the 
centralizers of generators for the Hecke algebra of (7(4,1,2), in turn 
using these bases to find an integral basis for the centre of the Hecke 
algebra of G(4, 1,2). 

The paper is organized as follows. Section [1] gives the basic defini- 
tions of complex refiection groups and their Hecke algebras, including 
a definition of normalized generators which we introduce to make the 
exposition simpler. Section 11.31 introduces the notion of the 7i-double 
coset graph, used later to find relationships among coefficients in the 
centralizer of a generator. We deal with the case where the double 
cosets are well-behaved ( "stable" ) in Section a case which despite 
having behaviour analogous to the real case still poses a technical chal- 
lenge to resolve. Theorem 12.41 gives the precise relationship between 
coefficients in an element centralizing a generator in this case. In Sec- 
tion [2]3] a result is proved giving sufficient conditions for the existence 
of an integral basis for the centralizer of a parabolic subalgebra. This 
result (Proposition 12. 6p summarizes the approach taken in other papers 
(@; H; fiol ) to finding integral bases for centralizers in more amenable 
(Coxeter group) situations. The principal being applied in this paper 
is to attempt to develop the correct analogy to this approach. 
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In Section [3] we apply some of the earlier results to the group G4, 
studying firstly the centralizers and then the centre, giving integral 
bases in each case. Finally Section H] addresses the Hecke algebras 
of the groups G(r, l,n). Section 14.11 gives some results on reduced 
expressions specific to these groups, and a general statement about 
some of the double cosets that are easier to deal with. Section 14.21 
provides a complete description of the ?-^-double coset graphs for the 
Hecke algebras of G(r, 1, 2). Section gives the example of G(4, 1, 2), 
demonstrating bases for the centralizer of each generator as well as for 
the centre. 

I would like to thank Michel Broue for suggesting in December 2000 
that I look at the centre of the Hecke algebra of G4, a question which 
led to the work in this paper, and Chi Mak, who gave me some helpful 
comments on an earlier version of this paper. 



1.1. Complex reflection groups. Groups of linear transformations 
which act on the vector space C" fixing a hyperplane are called complex 
reflection groups. The finite complex reflection groups were character- 
ized in 1954 by Shephard and Todd ( lisl ) into an infinite family G{r, p, n) 
where p|r, and 34 exceptional groups labelled G4 to G37. These groups 
include the finite real reflection groups (Coxeter groups), and can be 
given Coxeter- type presentations ((jH;!!!)) consisting of a generating set 
of "pseudo-reflections" accompanied by a set of homogeneous relations. 
The pseudo-reflections are reflections in the sense that they fix a hy- 
perplane in C", but are not involutions as their non-trivial eigenvalue 
may be a root of unity other than —1. 

For example, the infinite family G(r, l,n), which includes the Cox- 
eter groups of types A and B (when r = 1 and 2 respectively), has 
generating set S = {t,si, . . . , Sn-i} with order relations = = 1, 
and homogeneous relations tsitsi = sitsit, SiSi+iSi = Si+iSjSj+i for 
< i < n — 1 and SiSj = SjSi if |i — j| > 1. It can be represented by a 
Coxeter- type diagram as in Figure [TJ 



1. Preliminaries 





Figure 1. Coxeter- type diagram for the complex reflec- 
tion group G(r, 1, n) 
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Let W he a finite complex reflection group with generating set S. 
For g G W, we set the length l{g) of g to be the minimal number of 
standard generators required to write g (with positive exponents). 

1.2. The Hecke algebra of a complex reflection group. 

1.2.1. Standard definitions. The group algebra of a complex reflection 
group W can be viewed as a quotient of a corresponding braid group al- 
gebra by an ideal generated by the order relations in the group. Hecke 
algebras of the complex reflection groups are also obtained by tak- 
ing a quotient of the braid group algebra (considered over a ring of 
polynomials in some indeterminates) , but by an ideal generated by de- 
formed order relations. The Hecke algebras are then so-called "order- 
deformations" of the group algebra of the complex reflection group. 
Full details of the construction of these algebras in this way are found 
in (0) and (0). 

For each generator s E S of order m^, we define a set of indeter- 
minates {cXs,i} for i = 0, . . . , — 1, and set a^^j = at^i if s and t are 
conjugate pseudo-reflections. Let ol = {a]^^^ \ s E S,0 < i < m^} and 
let be the set of inverses of the parameters o:. Let Ra = Z[q:, a~^]. 
We will write Tg for the generator of the Hecke algebra Ha = HaiW) 
corresponding to the generator s of the braid group and of the complex 
reflection group. The Hecke algebra of the complex reflection group W 
is then defined over Ra to be the quotient of the braid group algebra 
by the deformed order relations 

mg — l 

Y\ (Ts - as,i) = 0, for s e S. 

i=0 

Thus Tia inherits the defining homogeneous relations from the group 
algebra of the complex reflection group, but instead of order relations 
s™"" = 1, TJ"" is a polynomial in Tg of degree — 1 and whose co- 
efficients are elementary symmetric functions in a. If we set = 
^r{cis,o, ■ ■ ■ ,Cis,ms-i) ^o be the rth elementary symmetric function in 
the as^i then 

(1) Tf^ = eiT,™.-i + ■ ■ ■ + {-iy~'e,T,^s-. + ■■■ + {-ir^-'e^T,. 

Note that the specialization p : agj ^— > uj^ (for u a primitive m^th 
root of unity) sends each elementary symmetric function to zero 
except for which is sent to 1 if rUg is odd and —1 if is even. 
This specialization thus sends relation ([1]) to the group algebra relation 
Tr= = 1. 
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1.2.2. Normalizing coefficients. We will normalise the coefficients and 
generators in Ha, instead considering an algebra H over a subring R 
of Ra '■= Ra[C] where C is a primitive 2msth root of unity. Then Ti is 
a subalgebra of Ra ® Ha- Results obtained in H have corresponding 
versions in the full Hecke algebra Tia- 
For < i < nis, we set Ti = Ti and 

^s,i = -{-em,)~^em,-i and 
= -(-e„J-i/"^^T,. 

Note that e^^ = asflds,! ■ ■ ■ «s,ms-i is invertible in Ra, and ^^^o is iden- 
tically one. Under this change of parameterization, the order relation 
([1]) becomes 

(2) " = ^s,ms~lTsma-l + ■ ■ ■ + Cs,ms-iTs"^s-i + ■ ■ ■ + Ti. 

Let ^ := {C,s^i \ s E S,0 < i < nis}. 

Let H denote the algebra generated by {Tg \ s ^ S} over R = 
Z[^] subject to the inherited braid relations and the normalized order 
relation ([2]). Note that when the indeterminates as,i are specialized to 
roots of unity via p, we have ^s,i for all < i < 

The following will be of use later in the paper. 

Lemma 1.1. Let m be the order of the generator s and write = C,s,i- 
For k > 0, we have 

m—l 

where the coefficients ai are polynomials in {^^ | < j < m—l} 
such that the index sum of each monomial in is congruent to i — k 
mod m. In particular, the coefficients ai are distinct. 

Proof. By induction on fc. If A; = then we have from ([2]): 

= ^qTi + C,lTs + ■ ■ ■ + C.m-lTs'm-^ ■ 

That is, Oj = and the index sum of the only term in is i. Since 
k = the statement holds. 

Suppose now that T^+k-i ^ YJ^-i ^,rp^^ ^i^j^ gg^^^ 

being a linear 

combination of monomials in the with index sum = i — {k — 1) 
mod m. Then (setting a_i = 0) 

m—l /m— 2 \ 

1=0 \ i=0 j 
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m— 1 m— 1 

1=1 1=0 

m— 1 

= (c^i-l + C^m-l^i) 

1=0 

By induction we have that the index sums of aj_i are congruent to 
{i — 1) — {k — 1) = i — k mod m. Similarly, since the index sum of 
Om-i is congruent to (m — 1) — (/c — 1) = m — k mod m, we have that 
the index sum of am-i^i is congruent to i + {m — k) = i — k mod m. 
Thus Oj-i + ttm-i^i has monomials whose index sums are congruent to 
i — k mod m. □ 

1.2.3. The algebra as an R-module. It has been conjectured that the 
Hecke algebra ?i of a finite complex reflection group ly is a free R- 
module of dimension \ W\ (see 0, (1.17)) or (0, (4.23))). This is known 
for the infinite family G{r,p, n) and for all but a handful of exceptional 
cases ((fisl)). It is a slightly different question as to whether 7i has a 
particularly nice basis (for instance a basis consisting of reduced words 
in the generators S), whose answer is less complete (op. cit.). 

The key problem for dealing with the Hecke algebra of a complex 
reflection group as an i?-module is the lack of a natural choice of basis 
corresponding to the standard basis of the corresponding group algebra 
(the set of group elements). This lack of a natural basis is caused by 
problems with reduced expressions for elements of the complex reflec- 
tion group. 

Let Red{S) be the set of reduced words in the generating set S for the 
complex reflection group W. Let ~br denote the equivalence relation 
on Red{S) generated by the braid relations of W. Then the map : 
Red{S)/ ~br— ^ W defined by 0(s) = s for s G S' is surjective but not, 
in general, injective. That is, there may be several ~br-equivalence 
classes of reduced words in S for a given element of W. 

For each map r] : W ^ Red{S)/ ~br satisfying (poV = ^w, the iden- 
tity map on ly, we obtain a set of equivalence classes of reduced words 
{ri{w) I w G W}. We will use the bold faced w to denote a representa- 
tive of the class ri{w). That is, w is a. reduced word in the elements of 
S representing the group element w (following the conventions of (0)). 
lfw = Si^... G Red{S), then we write = Ts^^...s,^ ■= T^^^ ■ ■ ■ Ts^^. 
If w ~br w' then = T^i . 

In what follows we will assume that ?^ is a free i?-module with a basis 
B of reduced words representing the elements of W (a reduced basis of 
H). A choice of reduced basis requires a choice of reduced expression 
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for each element of the group W, or at least a choice of equivalence 
class in Red{S)/ ~br- Consequently, each reduced basis B corresponds 
to a map rjB ■ W ^ Red{S) / ~br- To emphasize that the reduced word 
representing a group element is dependent on the basis B via t]b, v/e 
write w, B for a representative of risiw), so that B = {T.u,,b \ w G W}. 
That is, T^ B denotes the Hecke algebra element in the basis B for Ti, 
that corresponds to the group element w (via the reduced expression 
w for w). 

The assumption of the existence of a reduced basis, while known to 
hold for most cases, is not in itself enough to ensure that 7i behaves 
well (in the sense that it "behaves like the Hecke algebra of a Cox- 
eter group"). With Hecke algebras of Coxeter groups, bases of reduced 
words of group elements are in fact equal, as each pair of reduced words 
for the same group element can be transformed from one to the other 
using only the braid relations. That is, for Coxeter groups, the map 
: Red{S)/ ~br— ^ W is bijective; this ensures that the corresponding 
Hecke algebra elements are equal. In Hecke algebras of complex reflec- 
tion groups it is not in general the case that is injective and therefore 
not in general the case that two Hecke algebra elements corresponding 
to reduced words for the same group element are equal. Hence there 
may be several distinct reduced bases for a given Hecke algebra. In 
what follows we shall see that some (reduced) bases are more suited 
than others to different needs. 

Although different reduced words may give different Hecke algebra 
elements, it is possible to say something about the relationship between 
the Hecke algebra elements in some complex reflection groups. 

Proposition 1.2 ((2)). Let W = G{r,l,n). If w and w' are two 

reduced words for the same element w of W , then 

1.3. Double cosets in complex reflection groups. An important 
component of what follows will be the behaviour of the span of certain 
double cosets within the Hecke algebra. 

For J G S, the parabolic subgroup Wj of a complex reflection group 
W is generated by the elements of J subject to the relevant relations 
from W. Let H be the Hecke algebra of W with reduced basis B. Write 
Hj for the parabolic subalgebra of H corresponding to Wj, and write 
HwjdWj for the submodule of H spanned over R by the set {T^^b \ w G 
WjdWj}. It should be emphasized that HwjdWj differs with respect 
to different bases of H. 
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Definition 1.3. Let B he a reduced basis for H = H{W), let Wj be 
a parabolic subgroup of W, and let d E W. 

We say the double coset WjdWj is stable with respect to B if 

'HjTcI^b'Hj C HwjdWj- 

We say the reduced basis B is Wj-stahle if all double cosets WjdWj 
are stable with respect to B. If Wj = (s) for some s G S*, we abbreviate 
this to s-stable. 

These definitions are trivial in the case W is a Coxeter group as 
(i) all reduced bases B for Ti. are identical, (ii) all double cosets of 
parabolic subgroups are stable with respect to any B, and therefore 
(iii) all reduced bases (and there is only one) are Wj-stable for any 
J C S. We will see examples of such double cosets and such bases in 
later sections (Sections 13.21 and 14. ip . In general, H^j-stable bases seem 
to be the exception rather than the rule. 

In finite Coxeter groups one has some additional useful properties 
of double cosets. Each double coset contains a unique element d of 
minimal length, called a distinguished element. In this case every el- 
ement w of the double coset WjdWj can be written w = Widw2 for 
some Wi G Wj and with l{w) = 1(d) + l{wi) + l{w2). There are tighter 
facts about this due to Howlett (p. Prop. (2.7.5)). The double cosets 
are then neatly divided into those that centralize Wj and those that 
don't. This partition carries over to the Hecke algebras of finite Coxeter 
groups: if a Wj-Wj double coset representative d is in the centralizer 
ZwiWj) of Wj in W, then e ZniUj). 

In the generality of complex reflection groups, it is no longer the 
case that double cosets always have unique minimal length elements. 
Even when they do, it is not always the case that if a (unique) minimal 
length element d G ZwiWj) then Ta^B G Z-niHj). As far as I am 
aware no results analogous to those of Howlett are known for complex 
reflection groups. 

1.4. The 7^-double coset graph. Let W he a complex reflection 
group with Hecke algebra TC defined over R with reduced basis B. We 
define a directed graph Q whose vertices are the double cosets WjdWj 
and with arrows 

WjdWj — > Wjd'Wj 

when 

'HjTcl^b'Hj n Tiwjd'Wj 7^ 0- 
A terminal vertex WjdWj is one for which there is no Wjd'Wj ^ 
WjdWj such that WjdWj Wid'Wj. 



CENTRALIZERS IN HECKE ALGEBRAS 



9 



Note: 

• For each deW, WjdWj WjdWj. 

• A double coset is stable if and only if it is a terminal vertex of 

g. 

• In a finite Coxeter group all vertices are terminal as all double 
cosets are stable. 

In this paper we will focus on the case | J| = 1. 

The ?-^-double coset graph will be a useful way to visualize the rela- 
tionships among double cosets when it comes to determining relation- 
ships among coefficients in an element of the centralizer Zt-({T-Cj). This 
is because it will be enough to consider, for each double coset WjdWj, 
relationships between coefficients rw,B in 



w,B- 



w&Wjd'Wj, 
WjdWj^Wjd'Wj 

2. The centralizer of a generator: additive double 

COSETS 

In the current section we focus on the centralizer of a generator in 
the Hecke algebra of a complex reflection group: the case J = {s} C S. 
The reason for this is that we hope that by understanding bases for 
centralizers of generators we may build bases for centralizers of larger 
subalgebras (includirig the centre). This is the philosophy used for 
Coxeter groups in (js]; [9; 10), and we apply it in some cases in Sections [3] 



andm 

Let Ti. be the Hecke algebra of a complex reflection group W, with 
reduced basis B. 

2.1. Additivity and stability. 

Definition 2.1. An (s)-(s) double coset is said to be additive if it 
contains a minimal length representative d with the property that 
l{s'ds^) = l{d) + i + J for < z, j < - 1. 

An {s)-{s) double coset {s) d {s) is said to be centralizing if for all 
w e {s)d (s), fsf^^B = T^,bTs. 

The additivity as deflned is not a useful deflnition for larger parabolic 
subgroups Wj for J C 5 and \J\ > 1. In fact, in this case even Coxeter 
groups do not have many additive double cosets (see the remarks above 
about the result of Howlett). 

Unlike the situation for flnite Coxeter groups, these are not the only 
possibilities for (s)-(s) double cosets in W. For instance, in the case of 
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complex reflection groups we do not have that d G Zw{s) =^ Td^B € 
Z-hIs). Also, if d ^ Zw(Wj) it does not imply that (s) d (s) is additive. 

However, despite the extra classes of (s)-(s) double cosets — those 
that are neither additive nor centralizing — the additive double cosets 
nevertheless form a significant case. For instance, in the infinite family 
G{r, l,n) there are a total of r"~^(n — 1 + r){n — 1)! {t)-{t) double 
cosets, of which r"'~'^{n — l){n — 1)! are additive (jl^ . 

If the double coset (s) d {s) is additive, then we have an explicit 
listing of its elements 

(3) {s)d{s) = {s'ds^ \0 <i,j <m,} 

and of course by definition of additivity, l{s''ds^) = l{d) + i+ j for each 

<i,j < rris — 1. Thus such a double coset has exactly elements. 
If the double coset (s) d (s) is centralizing then d G Zw{s) and 

(s) d {s) = {ds' I < i < nis}. 

Lemma 2.2. Let Ti he the Hecke algebra of the complex reflection 
group G, with reduced basis B, and let (s) d (s) be a double coset in G 
for s E S. 

If {s) d {s) is additive and TgiT(i,BTsj = TgidsJ^B for any I < i,j < 
nis — 1, then (s) d (s) is stable with respect to B. 

Proof. This is clear from the definitions and from ([3]). □ 

Given a fixed reduced basis for the Hecke algebra, the basic tac- 
tic is to find relations among the coefficients of these basis elements 
in an element of the centralizer. That is, if 5 is a reduced basis 
for 7i, then h G Zn{Ts) may be written as an i?-linear combination 
^ ~ "l^wew ''^■w<bTw,b- Out question is, what relationships among coef- 
ficients ru,,B are necessary or sufficient for h to centralize T^? 

2.2. CoefRcient relations. In this subsection we provide some rela- 
tionships in the case that the (s)-(s) double coset is stable and additive. 
We start by proving a Lemma that gives a symmetry feature of cen- 
tralizer elements in common with those of Hecke algebras of Coxeter 
groups. 

Lemma 2.3. Suppose that Ti is a Hecke algebra of a complex re- 
flection group with basis B satisfying TgiTd^BTsi = Tsidsi,B for any 

1 < J < rris — 1, where (s) d (s) is additive with d its minimal length 
representative. Write n = m^. 

Ifh = Y.w&w^-^,Bfw,B G Z-nifs), then 

rs^ds^,B = r^jdsi^B 
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for any < i, j < n — 1. 

Proof. We will prove this by induction, treating two separate cases 
simultaneously. The general approach is to check the coefficients of an 
element T^b in both Tgh and hTg. These should of course be equal, 
since h commutes with Tg. 

An important part of the approach is to restrict our attention to the 
(s)-(s) double coset containing d. This is possible because the dou- 
ble coset is stable with respect to the basis B oi Ti (Lemma I2.2p . 
This restriction allows us to consider instead of the whole oi h = 
Y.w&w'^^,BTn,,B just the sum 

w£(s)d{s) 

of terms from the double coset, since the product of Tg with any of 
these terms is a linear combination of terms from within the same 
double coset (see the definition of a stable basis Definition 11.31) . This 
idea was used in the symmetric group case by R. Dipper and G. James 
(0, (2.4)), and in the finite Coxeter group case in ([8|, (3.1)). 

To simplify notation in the remainder of this proof, we will omit 
reference to the basis B in the subscripts, writing for rw,B and T^, 
for f^^B- 

In what will become the ffist step in our induction, we will check the 
coefficient of in both Tgh and hTg. Of course, the coefficient must 
be the same in each as /i G Zj^lTg). In Tsh, Td will appear only in the 
product TgTgn-id, and there with coefficient rgn-i^- In hTs similarly, 
Td will appear only in the product T^gr^-iT,, and there with coefficient 
Tdsr^-i- Thus, 

(4) ?^ds"-i = r^r^-id- 

Now suppose for the purposes of induction on k that for < i, j < fc, 
we have 

(I) '"sMs"-! — '^s'^-^ds'- 

and 

When = 0, (H]) is the case shown above in (jl]), and (II) is trivial. We 
need to show (I) and (II) for when i and j are allowed to be /c + 1. 

In the case of (I), we need to show r^k+ids^-'^ = ■'^s^-ids^+i- Consider 
the coefficient of Tgk+id in Tgh and hTg. In Tgh, T^k+id appears in the 
products TgTgkd and TgTgn-id, giving the coefficient rgkd + ^k+ii^s"-^d- 
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In hTs, it appears only in T^fe+i^grj-iTs, giving the coefficient rgfe+i^jgn-i. 
Equating the two gives 

(5a) rgk + lfls-n.-^ = Tgkfl + ^A;+l?"s"-ld. 

On the other hand, if we consider the coefficient of Tfigk+i in both Tsh 
and hTsi we obtain the symmetrical equation: 

(5b) r^rt-irfsfe+i = ^dsfe + ^fc+i'^ds"-!- 

Now r^s„-i = Tg-n-ifi by (jlj), and r^^sfc = r^te^ by induction hypothesis 
(II), so we have 

(6) rgfe+ids^-i = r^n-idsfe+i, 

which proves (I) in the k + 1 case. 

In the case of (II) , we need to show that if one of i or j are set to be 
A; + 1, we still have Vgi^gj = r^j^gi (if both are k + 1 the statement is 
trivial). That is, we need to show r^i^gfe+i = Tgk+i^gi where i < k. 

Consider the coefficient of Tgi+i^j^fe+i in Tgh and hTg. In Tgh, it 
appears in the products TsTgi^gk+i and TsTgn-iask+i, and in hTg it 
appears in Tgi+idsi'Ts and Tgi+ids^-iTg, resulting in the equation: 

(7a) r sids^+i + 'Ci+i'"s"-ids*=+i = '"s^+idfife + 'Cfc+i'"s'+i(is"-i- 

Now if i = we have C^i^irgn-i^gk+i = C^k+irgt+^ds"-^ by (I), and fITaj) 
then yields r^fe^js'^+i = '"s'=+ids'=- Thus we may suppose i < k. Now 
consider the coefficient of Tgi+idgk+i in T^h and /iT^. We obtain a 
relation symmetric to the above: 

(7b) r sfe+irfgi + 6+1^ sfe+i(is"-i = ^ sfeds^+i + ^fc+i^ s"-ids*+i • 

From (I) we have rgn-i^j^fc+i = rgfe+i^j^n-i and rgi+i^j^n-i = rgn-i^j^i+i, 
and from our induction hypothesis (II) we have r^i+i^sfe = r^fe^si+i 
(remembering we have been able to assume i < k). Thus we can 
conclude 

and therefore by induction that for < < n — 1 we have rgi^sj = 

The following theorem allows one to determine exactly the coeffi- 
cients of terms in an element of the centralizer of when the relevant 
double-coset is additive (see Definition 12.11) . and when the algebra has 
an s-stable basis. 
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Theorem 2.4. Let Ti he the Hecke algebra of the complex reflection 
group W considered over R. Suppose that Ti is free as an R-module 
with reduced basis B = {T^ b I w G W}, and consider the double coset 
(s) d {s), for s one of the standard generators ofW with order nig = n. 
For simplicity and without ambiguity, write C,i for C,s,i- 

If (s) d (s) is additive with d the unique distinguished element and B 
satisfies TgiTd^sTsJ = Tgi^igj^ for any I < i, j < mg — 1, then the sum 

rsids3,BTsidsi,B with rgidsj,B E R is in Zn{fs) if and only if the 

0<i,j<n 

coefficients satisfy the following: 

(8) rsidsj,B = rsjds\B withO <i,j <n-l 

and for 1 < i,j < n — 1, 

(9) 

rdsi+j,B + {^i^kTdsj+^B - ^j+k+irdsi-h-^B) i+j<n, 



k=0 



''^s^dsiB — 



otherwise. 



'"cis^+J-",B+^i+j-n+l^(is"-i,B + 

n-j-2 

{^i-krdsj+'',B ~ ^j+k+lf dsi-''-'^ ,b) 

k=0 

Proof. We begin by supposing that h G Zt^(Ts), and show that the 
given relations hold. The symmetry statement ([H]) has already been 
shown in Lemma I2.3[ As with the proof of Lemma 12. 3^ we drop refer- 
ence to the basis B in the subscripts for the sake of readability. 

Firstly, we deal with the case where i or j is n — 1. By Lemma 
12.31 it suffices to prove the case for just one, say i = n — 1. Consider 
the coefficients of T^gi iii Tgh and in hTs- They must be equal since 
h commutes with T^. The only occurrence of T^sj in Tsh is in the 
product TgTgn-if^sj , and has coefficient rgn-i^gj. The only occurrences 
of TdsJ in hTs are in the products TdsJ-^Tg and T^s^-iTs, and so it has 
coefficient r^gj-i +^^^^571-1. Thus, 

(10) f^s^-^dsJ = ^dsi-^ ~^ ^j^ds^-^y 

and this gives the case when i = n — 1. 

Now we need to deal with the case where i and j are neither nor 
n — 1. We will show that rgi^^j may be written as a linear combination 
of rgi-i^gj+i, rgn-idsj+i and rgi^gn-i. A sequence of such steps (re- 
writing Tgi-i^gj+i repeatedly) will complete the result. 

Compare the coefficient of Tgi^igj+i in Tgh and hTg. In T^h it occurs in 
terms TsTgi-i^gj+i and TsTgn-i^gj+i, giving a coefficient of Vgi-i^igj+i + 
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^irgn-idsi+i. In hTs it occurs in terms Tgi^gjTs and Tgi^ign-iTs, giving 
a coefficient of Tgi^gj + ^j^irgi^gn-i. Thus we have 



This we can re- write (using ( fTOl) ) to give 

(11) = Tgi-iagj+i + iiTdsi - ij+lTdsi-^- 

An elementary induction using ffTIl) as the base step then shows that 
for 1 < m < min(z, n — j — 1) we have 

m—l 

(12) 1's'i-dsi — 1^si-"^dsi+"^ + ^ ] (^j-A;''"dsJ+fe O+^+l^ds*"'"" -"^ ) • 

fc=0 

We then have two cases depending on whether i < n — j — 1 (the case 
i + j < n) or otherwise. If i < n — j — 1 then i = min(z, n — j — 1) so 
setting m = z in f|T2l) gives the first part of ([9]). If on the other hand 
n — j — l<i{i+j>n) then setting m = n — j — 1 in f|T2|) gives: 

n-j-2 

(13) rgidsJ = rgi+j+l-ndsri-i + (^i-fc^dsJ+fe ~ ^j+A:+l^ds»-fe-i) • 

Combining this with the fact that 

(14) rgi+j + l-ndgn-l = rgn-lflgi+j + l-n = T^si+J-^ + j + 1 -nTds" " ^- 5 

by (fTOj) . gives the second case of ([9]) and the forward direction is com- 
plete. 

It remains to show the reverse implication: that an element whose 
coefficients satisfy ([8]) and ([9]) must centralize Tg. To show an element 
commutes with T^, we may restrict our attention to those elements 
from a given (s)-(s) double coset. 

We proceed in a very similar vein to the forward direction. Suppose 
h ^Ti has expression in terms of the basis B with coefficients satisfying 
the relations given in the Theorem statement. We will show that the 
coefficient of any given in hTg is equal to the coefficient of in 
Tsh. As before, we will need to look at different cases of w, and will 
need only look at a particular (s)-(s) double coset. That is, we will 
take /i to be a linear combination of elements of a double coset: 

^ = ^s^dsiTs^dsi 

0<i,j<n-l 
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where d is a minimal length (s)-(s) double coset representative. As- 
suming coefficients satisfy and and using the symmetry rela- 
tion ([8]) to collect terms in the first summation below, we then have 
for 1 < i, j < n — 1: 

n~l 

h =rdfd + ^ Tdsi {fdsi + fsid) + 

i=l 

i-1 

(j^ds^+i + te-fc^dsJ+fe ~ ^i+A:+l'^ds*-fe-i) j^sMs3 + 

i+j<n k=0 

(15) 

/ n-j-2 

I ^ds*+3-" + ^j+i-n+l'^ds"-! + (^i-fc^dsJ+'= ~ O+^+l'^ds'-''- ^ ) ) "^s^dsi- 

i+j>n \ k=0 

We start as before by looking at the coefficient of T^sj (j > 0) in 
both hTg and Tgh. 

In Tgh we will have such terms arising in products TsTgn-i^si with 
coefficient = 1, so its coefficient will be rs■n.-^dsi = ^dsi-^ + O'^ds™-! 
(since the coefficients in h satisfy equations (IHl) and ([9])). In hTg 
such terms will arise in the products Tdgj-iTg with coefficient 1 and 
in Tds"-iTs with coefficient Thus its coefficient in hTg will be 
^rdsJ-i) + 0(^ds"-i) as it is in fsh. 

Now we must show that the coefficients of terms of form Tgidgj for 
J > 1 are the same in both hTg and Tgh. 

Begin by supposing i+j < n, and consider the coefficient of the term 
Tgidsi in hTs- This term will arise through the products TgidsJ-^Ts with 
coefficient 1, and Tgids^-iTg with coefficient ^j. We have i + — 1) < n 
and i + {n — 1) > n and so our coefficient of Tgids^ in hTg is: 

1 ( rdsi+i-^ + ^ {^i-krdsj-^+'' - ^j+kTdsi-"-^) J + ^ji^dsi-^ + ^irds---^) 
\ k=o ) 

i-l 

= ^dsi+i-^ + (^dsJ-i + ^j'^ds"-!) + (^-fc'^dsJ-i+fe ~ ^j+fc^^ds^-fc-i) • 

k=l 

Correspondingly, the coefficient of Tgidgj in Tgh will arise in the prod- 
ucts TsTgi-idsi with coefficient 1, and TsTgn-idsi with coefficient ^j. 
This gives a coefficient of 

■t-2 

'^dsi-i+:* + ^ ('Ci-fc-lTdsi+fe - O+fc+l'^dsi-fe-^) + {rdsi-i + ^jrds"-^) 
k=0 
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(noting that when i = n-l, YJkJo ^ {ii-krdsj+k - ij+k+iTdsi-k-^) = 0). 
This simphfies to the above coefficient in hTg. 

It remains to show that the coefficients of T^i^gj in Tgh and hTs 
are equal when i + j > n. Again this term arises in the products 
Tgi^gj-iTg with coefficient 1, and Tgi^gn-xT^ with coefficient ^j. This 
time, i + {i — 1) and i + {n — 1) are both > n, and so our coefficient of 
fgidsi in hfs is: 

(16) 

n-j-l 



fc=0 



Similarly, the coefficient in Tgh is from the term's appearance in the 
product TgTgi-i^gj with coefficient 1 and TsTgn-i^gj with coefficient ^j. 
Since the coefficient in h satisfy the symmetry relation ([8]), Tgi-i^gj = 
'^sidsi-^ and rgTi-idsj = Vgids^-'^- Thus the coefficient oiTgifisj in T^/i 
is 

n—i—l 

(17) rrfsj+i-i-™ + ^j+j_„rrfsn-i + ^ (^j^fe'^dsi+fe-i - 6+fc'^dsJ-fe-i) + 

fc=0 

A careful check of these summations shows that the expressions (fT6l) 
and (fT7|) are equal. It follows that /iT, =Tsh and the proof is complete. 

□ 

Remark 1. Theorem 12.41 is a generalization of (0, Lemma (2.4)) and (j^. 
Lemma (3.1)) to generators of order greater than or equal to 2. 

Theorem 12.41 has as a consequence an s-conjugacy class analogue of 



results (due to Ram (Il6l ) in type A and Geek and Pfeiffer (Il3l ) for 
general finite Coxeter groups) which state that coefficients of terms in 
central elements of a Hecke algebra can be written as linear combina- 
tions of coefficients of shortest elements of conjugacy classes. Note that 
all the coefficients on the right hand side of equations are shortest 
in their s-conjugacy classes. 

However there is an important distinction between generators of or- 
der two and higher here. In a double coset of a generator of order 
two the shortest elements all either appear on the right hand side of 
the equations in the Theorem statement, or they are accounted for 
by Lemma [2.31 This forces all coefficients of minimal length elements 
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to be equal. When the generator has higher order, not all minimal 
elements are accounted for in this way, and so not all corresponding 
coefficients are equal. For instance, if = 1 and (s) d (s) is additive, 
then {ds"^, s'^d, sds} are all shortest elements of the same s-conjugacy 
class but Tsds is dependent on other coefficients: r^^s = rds2+^irds—^2rd 
(see equation (Q in Theorem 12. 4p . 

Note that the coefficients of the r^, in the right hand sides of the 
expressions for rgidgj in Theorem 12. 41 are 1 if and only if w is s-conjugate 
to s^ds^. 

Corollary 2.5. LetTi he the Hecke algebra of a finite complex reflection 
group W with reduced basis B , and s E S. 

If (s) d (s) is additive and B satisfies TgiTd^sTs] = Tgi^gj^^ for any 
^ ^ hj ^ — 1 (or centralizing with T^iTd^B = Tgid^s for any 1 < i < 
ms — l), then the coefficient r^t^B forw G (s) d {s) of any T^^b appearing 
in an element h of Z'}^{Ts) may be written as an R-linear combination 
of the coefficients of shortest elements of s-conjugacy classes in h. 

Proof. The centralizing case is trivial as in this case each w G (s) d (s) 
is itself shortest in its (singleton) conjugacy class. The additive case is 
immediate from the Theorem, by inspection of the right hand side of 
equations ([9]). □ 

2.3. Basis elements. We collect here sufficient conditions for a set to 
be an integral basis of a centralizer of a parabolic subalgebra. Suppose 
Ti. is the Hecke algebra of a complex reflection group W, with standard 
generating set S. 

Proposition 2.6. Let W be a finite complex reflection group with r 
J -conjugacy classes (for J S), whose Hecke algebra H is a free R- 
module with reduced basis B = {Tw,b \ w G W}. 

We assume the existence of a set ofr "distinguished" reduced expres- 
sions 

M := {Wi G r]B{wi) \ Wi e Q e cclj{W)} C Red{S) 

indexed by the J -conjugacy classes cclj(W) of W , together with rela- 
tions 

(18) 7^ := {vg^B = ag^n,ru,,B \ a-g^-w e R} 



with the property that h = J2gew''^9^BTg^B ^ Z-H(Ti.j) if and only if the 
relations TZ hold. 

Then there exists a set B = {bi, . . . ,br} Z-^il-ij) satisfying 
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(1) Each hi contains a term Twi,B for Wi & M. with coefficient 1 
which does not appear with non-zero coefficient in any other bj 
(j ^ 

(2) B is an R-basis for ZniHj). 

Definition 2.7. Elements bi of B satisfying the properties of the the- 
orem will be called J -class elements. 

Proof. The assumption of the existence of the set M. with the prop- 
erties as declared means that an element of the centralizer is uniquely 
determined by the values of its coefficients of elements T^ b corre- 
sponding to the elements w oi M.. It also follows immediately from 
the assumptions that any element of Ti whose coefficients satisfy the 
relations Tg B = TIiw^m '^g,wfw,B is in the centralizer. Thus setting 
'rw',B = Su,,w' where w' runs over the elements of J^, uniquely defines 
an element of the centralizer corresponding to the element w & Ai. 
We will denote this element bi, corresponding to the element Wi E Ai 
(which corresponds to the J-conjugacy class Ci). 

We claim that the set B = {bi \ Ci E cclj(W)} is the set whose 
existence is asserted in the theorem. Claim ([T]) follows trivially from 
the definition of 6j. Note also that the linear independence of the set 
B follows immediately from part ([1]) of the Claim. Thus it remains to 
show that B spans Z-nlTij) over R. 

Suppose h G ZfiiHj), and write h with respect to B, h = X^geVK ^9,BTg,B 

with Tg^B e R. Then we may write h = J2w,,eM '"^".^^«.+EfgGi?,^,^A4 rg,Bfg,B- 
We then have that 

h' := h- ^ r^.bi E Z-h{Uj), 

l<i<r 

however this new element h' of the centralizer contains no terms from 
M. with non-zero coefficient. That is, for Qi E Ai, the coefficient of Tg. 
in h' is zero. It follows that /i' = as all coefficients of terms Tg B in h' 
are linear combinations of the coefficients of the terms corresponding 
to elements of A4 (which are all zero). Thus h = '^Ki^y.^gM^ ^^"^ 
is in spanji{B). Thus B is an i?-basis for Zt-i(Hj). □ 

Corollary 2.8. If in addition we have the property that in the relations 
f[T5]l we have ag .^ = 1 if and only if w and g are conjugate, and all 
other ttg^w' specialize to zero, then the basis elements B specialize to 
conjugacy class sums in the group algebra. 

The scenario of Corollary 12.81 is. of course, the familiar situation in 
which we find ourselves for the finite Coxeter groups, but also applies 
for G4 (see Corollary 13.31 below). 
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The Proposition and its Corollary are an attempt to formalize the 
tools used to find such integral bases in real refiection groups in a way 
which allows the generalization to complex reflection groups. In the 
real case, the set A4 can be any selection of representatives of minimal 
elements of the J-conjugacy classes. In the complex case it is necessary 
to select more carefully, and it is not clear firstly whether such a set 
exists in general and secondly if it does then whether there is a general 
characterization of such distinguished terms. 

3. Type G4 

In this section we focus our attention on the Hecke algebra of the 
complex refiection group G4. In Section 13.31 after introducing some 
properties of the group and its associated Hecke algebra (Sections 13.11 
and 13. 2p we use the results of Section [2] to describe the centralizers 
of the generators. In Section 13.41 we use these centralizer bases to 
construct a basis for the centre. The principal difficulty in combining 
the centralizer bases is that they are each with respect to different 
bases for the Hecke algebra. In order to combine them into a basis for 
the centre they need re-writing with respect to a common basis for Ti, 
which we do in Section [3.3.11 

3.1. The Hecke algebra of type G4. The complex refiection group 
6*4 is generated by two pseudo-refiections S = {s,t}, each of order 3, 
and who together satisfy the standard braid relation. That is, 

G4 = {s,t\ = t^ = 1, sts = tst) . 

The group can be represented by a Coxeter-type diagram as in (§) (see 
Figure [2]). 

s t 

Figure 2. Coxeter-type diagram of the group G4 

The group has 24 elements and seven conjugacy classes: 

{1}, {s, t, sHs, sts"^}, {s^ sH^s, st^s^}, {st, ts, t^st^, s^ts^}, 

{sV, sfs, tsH}, {ts^ sH, sf, fs, sts, sVs^}, {ststst}. 

There are several useful relations among words in s and t: 

sH^s'' = t^sH' for z, j, k e {1, 2}, j = i and/or k. 

The centralisers of the generators are Zq^^) = {1, s, s^, ts'^t, t^st^, tst sts} 
and Zc^it) = {l,t,t'^,st'^s,sHs'^,tststs}, and the centre is Z^Gi) = 
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{l,ststst}. The (s)-(s) double coset representatives are {1, ts^t, t, t^} 
and the {t)-{t) double coset representatives are {1, st'^s, s, s'^}. 

Note that all (s)-(s) and {t)-{t) double cosets in G4 either centralize 
s (resp. t) or are additive. 

The Hecke algebra of G4 is the algebra generated over R = Z[^i,^2] 
by {Ts,Tt} subject to the analogue of the braid relation and the order 
relation 

(19) f3 = l + eif, + e2T,.2 

for X G S". Note that since s and t are conjugate, ^s,i = ^t,i ='■ ^i- 

3.2. Bases for the Hecke algebra. As noted in Section [L2l differ- 
ent reduced expressions for the same group element can yield different 
elements of the algebra Ti. In what follows we will use two bases for Ti, 
one appropriate to each of the centralizers Zt-c{Ts) and ZuiTt). When 
we proceed to find an integral basis for the centre of Ti we will have to 
choose one of these. Thus, in order to study the centre we will need to 
be able to transform between the bases. 

Because for much of this section we will be representing basis ele- 
ments by explicit reduced expressions, we will drop the reference to the 
basis B from the notation where appropriate, writing for instance Ts2ig 
to represent TgiTfTg instead of the more general Ts2ts,B, which refers 
to the reduced expression in the basis B that corresponds to the group 
element s'^ts. 

The bases we will use are as follows. 
The sts basis: 

^sts = i-Ll, -Ls, -Lt, -l-s^, -fta, 1st, -Lts, -L st'^ , J-t'^s, -L s^t, -L ts^ , -L sH'^ , -'■t'^s'^, -L st'^s, 

rri rri rri rri rri rri rri rri rri rri ~\ 

^ ts'^ti s^is^ ; ^ t'^st^ 5 stststi ^ stsi ^ sts'^ i ^ s^ts i ^ s^t'^si ^ st'^s^ i ^ s^t'^s'^ J ; 

and the tst basis: 

[rri rri rri rri rri rri rri rri rri rri rri rri rri rri 

^tst = J- s, J-t, J- s'^', J-st', J-ts, J- J't'^si J-s^t, J-t'^s^i J-st'^sj 

Ti rri rri rri rri rri rri rri rri rri ~\ 

tsHi -Ls^ts^, J-f^st'^t J-ststst, -List, J-f^st, J-tsf2, tsH'^ ■, -Lf^sH, J^t^sH'^}- 

Note that all but the last six elements of these bases are identical. 
The last six elements of each basis are listed so that equal elements in 
G4 correspond, but with different reduced expressions. For these we 
will describe the transformations between bases. 

Firstly, if w and w' are two reduced expressions for the same group 
element and w can be reached from w' by repeated application of 
the braid relation alone, then as mentioned above = Tw> (Subsec- 
tion 11.2.31) . This is the case for the first three of the remaining terms 
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{Tsts = Ttst, Tsts2 = Tt2su Ts2ts = Ttst2). For example, 

rri rri rri rri rri rri rri rri rri rri rri rri rri rri 

J's'^ts = -LsJ-sJ-tJ-S = J-S-Lt-LsJ-t = -LtJ-S-Lt-Lt = J-tst^- 

The remaining relations, s^t^s = ts^t^, st^s^ = t'^sH, and sH'^s'^ = 
are not so neatly transcribed to the Hecke algebra, as the trans- 
formation needs the substitution of 1 = — ^2Ts2 —^iTg = Tf — ^2Tt2 — 
^iTt. For brevity, we omit the details, but the following relations can 
easily be shown to hold: 

Ts2t2s — Tts2t2 = C,2iTst2s — Tts2t) + ^l{Tt2s " Tj;s2 ) , 

Tst2s-2 - Tt2s2t = ^2iTst2s - Tts2t) + ii{Tst2 - Ts2t), and 

Ts2t2s2 - 7*2^2^2 = ^2(^52*52 - T(2sj2) + ^2(^5*25 " ^4^2^) + 

^ii2{Tt2s — Ts2t + Tst2 — Tts2) + ^i{Ts — Tt). 

Remark 2. Note that these relations all agree with the ordering in 
Proposition II. 2[ which relates specifically to the Hecke algebras of 
G{r, l,n). It would be interesting to know whether this were true for 
Hecke algebras of complex reflection groups wherever a reduced basis 
exists. 

Recall the definition of an x-stable basis, for x E S (Definition II. 3p . 
For the Hecke algebra of G4, there is an x-stable basis for each x E S 
as follows (the proof involves elementary checking and is omitted). 

Lemma 3.1. The Hecke algebra Ti of G4 has x-stable bases for each 
X E S. Bsts is an s-stable basis for TC and Btst is a t-stable basis for 

n. 

This implies that all (s)-(s) and (t)-(t) double cosets in G4 are stable 
with respect to B^ts and B^st respectively, and hence that the corre- 
sponding double coset graphs are all trivial. 

3.3. Centralizers in the Hecke algebra of type G4. The explicit 
consequences of Corollary l2.8l for the group G4 are the following, noting 
that the Hecke algebra Ti. of G4 has an s-stable basis (Lemma 13. II) . and 
that every double coset (s) d (s) in G4 is either in the centralizer Zw{s) 
or is additive. 

Corollary 3.2. Let 7i be the Hecke algebra of G4, with respect to the 
basis Bsts- Then h = i"-w,BstsTw,Bsts ^ only if the 
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following relations hold: 



[SI] 




= rt + 6ns2 




[S2] 


rs'^fis = rst^s^ 






[S3] 


rsts 


= rts2 + ^iTts - 




[S4] 


rst^s 


= n^s^ + 6^2^ 




[S5] 




= rts + i2rts^ 




[S6] 




= rfis + 6^2.2 




[S7] 




= rts 




[S8] 


rst^ 


= rfis 




[S9] 




= rts^ 




[810] 




= rt2s2 





Proof. These relations follow from Theorem 12.41 because both of the 
non-centralizing s-s double cosets are additive {d = t or t^). The first 
six relations [si] to [S6] follow from these two centralizing double cosets 
and equations The latter four [S7] - [sio] (and parts of the first two) 
are the symmetric relations ([H]). □ 

This tells us that to find elements of the centralizer of T<j in Ti all we 
need do is set values for the coefficients of form r^gj for each j = 0, 1, 
or 2 and d = t oi t^. The elements of these forms — d, ds and ds^ — 
are shortest elements of s-conjugacy classes. 

Corollary 3.3. The centralizer Z-j^{Ts) of a generator Tg of the Hecke 
algebra H of has an integral basis indexed by the s-conjugacy classes 
whose elements specialize to s-conjugacy class sums. 

Proof. The relations given in Corollary 13.21 satisfy the requirements of 
Proposition 12.61 and of Corollary 12.81 with distinguished set 

M = {l,s, tsH, tsHs, tststs} U {t, ts, ts"^, t^s, t^s^}. 

The Corollary follows. □ 

We have the following basis for the centralizer of in ?-^. 

Proposition 3.4. Let Ti be the Hecke algebra of the group G4, with 
basisBsts- The following elements together form an R-basis for Zf({Ts) : 

(I) f,, (2)t,j3)t2,^ U)f,,2„ J5)ft,2^,, (6)ft,jsts, 
(7) Tt + Ts2^g + Tgtg2 — ^2Tsts, (8) Tf2 + Ts2£2g + Tgt2g2 — ^2Tst^s, 

( 9) Tgt + Tts+ Ts2tg2 + ^iTsts, (10) Tst2 + Tt2^ + T^2i2^2 + iiTst2g, 

( II) Ts^t + Tts2 + Tst_s + ^lTs2ts + ^lTsts2^+ ^2Ts2ts2, 

( 12) Ts2t2 + Tt2s2 + Tst2s + ^1^^2(2^ + C.lTst2s2 + C.2Ts2t2s2 . 
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Proof. That elements (1) to (6) commute with Tg is easily checked. In 
fact, the first three are entirely trivial and the second three follow from 
checking the fourth: 

Ti rji rji rri rji rji rri rri rri rji rri rri rri rji rji rri rji rri rri 

ts'^t-'-s = J't-L s-L s-Lt-L s = J't-L s-Lt-L s-Lt = s-L t-L s-L s-L t = -Ls-Lts^t- 

The remaining elements (7) to (12) all correspond to double cosets 
which are additive (with distinguished elements t or t^), which means 
that Corollary 13.21 applies. The coefficients in these elements all satisfy 
the relations of Corollary 13.21 so are all in Z-}i{Ts). They also each 
specialize to an s-conjugacy class sum under p (recalling that p(^i) = 
p(G) = 0), and together with the first six they correspond to a complete 
set of the twelve s-conjugacy classes in G4. 

Finally, each contains at least one "distinguished" term which does 
not appear in any other element. Thus the set satisfies the requirements 
of Proposition 12.61 and so is an i?-basis for Z'}^{Ts). □ 

Note that the basis for Zy^lTg) given above is in terms of the basis 
Bsts for the Hecke algebra Ti. Exchanging each s in the theorem with t 
and vice versa we obtain a basis for the centralizer of Tt, however this 
basis will now be in terms of the basis Bfst for Ti: 

Corollary 3.5. Let Ti he the Hecke algebra of G4^, with respect to 
Btst- The following elements together form an R-basis for Z-)^{Tt): 

(7) Ts + Tfist + Ttsf2 - ^2Ttst, ( 8) Ts2 + Tt2s2t + 7^52^2 - ^2Ttft, 
( 9) Tts + Tst + Tt2st2 + ^iTtst, (10) Tts2 + Ts2j + Tt2s2t2 + ^1X^52^, 

(11) Tj2g + Tst2 + Ttst + iiTt2st + iiTtst-^jV ^2Tt2sf2j 

( 12) Tt2g2 + Ts2t2 + Tts2t + ilTt2s2t + ^iTtsH'^ + ^2^t2s2t2- 

3.3.1. Re-writing bases for centralizers. As noted previously, we would 
like to combine the information we have about the centralizers Z-^^lTg) 
and Z'}^{Tt) to obtain a basis for the centre, and for this reason we need 
to write both bases with respect to the same basis for Ti. Making an 
arbitrary (though alphabetically pleasing) choice, we will write both in 
terms of Bgts, meaning we now need to transform the basis for Z-j-dTt) 
(given with respect to Btst) into the basis B^ts, and we will use the 
relations found in Section 13.31 

We omit the computations and summarize the results as follows: 

Proposition 3.6. Let Ti be the Hecke algebra of G4 with basis Bsts- 
An R-basis for Zy^iTt) is the set consisting of: 
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(1) Ti, (2)tt2,, (3)ft,^ (4)f,2t,2,j5)ft2, (6)ttstst, 

(7) Ts + Tsts2 + Ts2tg — ^2Tsts, ( 8) Tts + Tst + ^425*2 + ^iTsts, 
( 9) Tt2s + Tst2 + Tsts + iiTsts^ + iiTs^ts + ^2Tt2sti, 

( 10) Ts2 + Tst2s-i+ Ts2t2s + ilTsts + ^2TtsH + ^1^2Tt2st2 + ^l{Ts2t + 

^ii; Tt,2 +^f;2i + fs2t2s2 + ^Mfs^t + fts2) + (^1 + ^I)fts2t + 6(1 + 

ili2)Tt2sf +6(1+ 66) (^Ste2 + Ts2ts),^ 
(12) ft2,2+ f,2,2 + f,,2, + 66%t + 6'6Tt_2,,2 + ^jf,,, + (6^ - 
6)(^s2( + Tts2) + ^f{Tsts'2 + Ts2i^) + 6(^si2s2 + Ts2t2s)- 

Proof. It suffices to check the conditions of Proposition 12.61 That each 
of these centrahzes Tj follows from their construction. They each also 
specialize to a t-class sum in the group algebra. It thus remains to 
check that each contains a distinguished element. 

The first six terms are all singletons, and a quick check reveals they 
appear nowhere else (we removed them in preceding calculations) . For 
the remaining terms, the following elements respectively are distin- 
guished: T;, fts or fst, ft2s or fst2, fs2, fs2t2s2, and ft2s2 or fs2t2. □ 

We may now use the existence of this basis (with distinguished terms) 
for Z-j-iiTt) to determine necessary and sufficient relations between co- 
efficients of terms in an element of the centralizer, with respect to the 
sts-basis: relations obtained via Theorem 12.41 and Corollary 13.21 (mod- 
ified by symmetry to be for Z-niTt)) are with respect to Btst- 

Corollary 3.7. Let Ti. be the Hecke algebra of with basis Bgts- The 
following group elements are distinguished (in the sense of \2. b]) in ele- 
ments of the centralizer Z-^lTt): 

M = {l,s,s'^,t, t^, st, st"^, sH'^, st'^s, sHs'^, sh^s^, ststst}. 

Coefficients of remaining terms satisfy the following dependency rela- 
tions on the coefficients of the distinguished terms: 

[Ti] rs2ts = r,t,2 =rs + 6^3*2 + ^^^^3 + ^frs2t2 + 6(1 + 66)^^3242^2 
[T2] r^2i2^ = r^j2^2 = rs2 + 6^^3242 



[T3] rsts = Tsfi + 6^^^* + iiTs^ + (irs2t2 - i2rs 

[T4] TtsH = ^2rs2 + (1 + 66)'^s2t2 + (6 + ^1)^^52*252 

[T5] rt2st2 = Tst + 6^^5*2 + 66^^52 + 6^6^^52*2 + 6(1 + 66)^^52*252 

[T6] rts2 = rs2t = ^irs2 + (1 + 66)^^52*252 + (6^ - 6)^52*2 

[T7] Tst = Tts 

[T8] rst^ = rt2, 

[T9] r,2t = rt,2 

[Tio] r52t2=rt2^2. 
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Proposition 13.61 and Corollary 13.71 exhibit an important departure 
from the analogy with the Hecke algebras of finite Coxeter groups. 
The distinguished terms in Bgts for Zfi(Ts) (Cor. 13. 2p and i^tst for 
Z-j^iTt) all were predictable shortest elements of s-conjugacy (resp. t- 
conjugacy) classes. The relations among coefficients all preserved a 
dependency order consistent with the length function (even though the 
positivity found in the Coxeter group case is lost). Once we convert 
the 2'7.^(Ti)-basis to being with respect to -Bsts, we lose this dependency 
order. Note that for instance s^t^s^ is a distinguished term, and it is 
certainly not shortest in its t-conjugacy class {ts^, s^t, s^t^s"^}. 

3.4. The centre of the Hecke algebra. 

3.4.1. Via coefficient relationships. We can combine the coefficient re- 
lationships in Corollaries 13.21 and 13.71 to find necessary and sufficient 
relationships among coefficients of a central element. Hecke algebra 
elements whose coefficients with respect to B^ts satisfy all the rela- 
tionships for s and t class elements must be in both centralizers and 
therefore the centre. 

Theorem 3.8. Let Ti he the Hecke algebra of G/i with basis Bgts- An 
element h = J2weG4 ^w,Bsts'^w,Bsts ^■^ ^('^) ^/ ^^^^2/ ^/ following 
relationships hold between coefficients r^ Ssta (writing each w as an 
explicit reduced expression): 



[Ci] r,2t = rt,2 = (1 + ^i^2Ws + ^irs2 + 6(6 + ^iWs^ 

[C2] Tsts = + il^ts + ilrt^s^ + ilTs-i - ^2^8 

[C3] rt = rs + iirt2, + 66^2^2 

[C4] r,2t, = r,t,2 = r, + 6 (2 + ii^iYt^s + ^?r,2 + ^ (6 + 6^1 + ilYt^s-^ 

[C5] r.fis = (1 - iiiDrfis-^ + 6(1 - 6)n2s - i2rs 

[C6] rts2t = (1 + 266 + ^1)^*2.2 + 6'^.2 + (6 + ilYt^s 

[C7] r,2t,2 = rts + 6(1 + 66)n2s + 66^^52 + 66(6 + Qrt2s2 

[C8] rt2st2 = rts + 6(2 + 66)n2s + 66^^52 + 6(6 + 6^2 + 6^)n2s2 

[C9] rs2t2g = rsfis2 = rs2 + 6^252 

[CIO] rt2 = rs2 

[Cii] r52i2,2 = rt2^ + 6rf2^2 

[C12] rst = rts 

[C13] rst2 = St2s 

[C14] rs2t2=St2s2. 

The set A4 = {1, s, s^, ts, t^s, t^s^, tststs} forms a distinguished set in 
the sense of Proposition l27Si Consequently, ZiTi) has an R-basis. 
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Proof. These all follow from the relations for coefficients in elements of 
Z^(Ts) and Zj-c^Tt), given in Corollaries 13.21 and 13.71 Thus, they are 
necessary for centrality. 

[ci] follows from substituting [S6] into [T6]. [C2] is [T3] with [T9]. [C3] 
follows from [S3], [C2] and [ci]. [C4] follows from [ti] and [S6]. [C5] follows 
from [S3] and [C3]. [C6] follows from [T4] and [S6]. [C7] follows from [S5] 
and [ci]. [C8] follows from [ts] and [S6]. [C9] is [T2]. [cio] follows from [S2] 
and [T2]. [cii] is [S6]. 

This implies the existence of an i?-basis for Z{7i) by Proposition [2l6l 
The relations are sufficient for centrality because of the existence of an 
-R-basis whose elements are defined by [ci] to [ci4]. That is, if h E Ti 
has coefficients satisfying relations [ci] to [ci4] then it can be written 
as a linear combination of the basis elements, and hence is central. □ 

Because the relationships of the theorem are sufficient conditions for 
centrality, we may obtain a central element for each w E A4 hj setting 
r.u, = I and Vu,' = if w' E Ai \ {w}, as in the proof of Proposition 
12. 6[ We thus obtain an integral basis for Z{T-C): 

Corollary 3.9. The set B = {bi, . . . ,bj} forms an R-basis for the 
centre of the Hecke algebra of G^, where 

bi = Ti, 

&2 = Tstststi 

bs = Ts + Tt + Ts^ts + Tsts^ — i2Tsts- 
bi = Tts + Tst + Ts2^s'2 + Ttist^ + iiTsts 

&5 = + Tt2 + Tst^s^^ + Ta2i2s + il{Tsts2 + Ts2^s) + ^i{Ts2t + Tts2) + 

^iTsts + i2iTts2t - Tst2s) + 66(^*2 5*2 + Ts2^s2). 

be = Tts2 + Ts2t + Tsts + Tst2 + Tt2s + Ts2t2s2 + ^2Tt2st2 + ilTtsH + iiTt+ 

(2^1 + ili2){Ts2ts + Tsts2) + il^2{Tts2 + Ts2t) + ^l{Tst2s + Tts2t) + 
6(1 + il^2){Ts2ts2 + Tt2st2). 
h = Tts2t + Ts2(2 + Tt2s2 + Tst2g + 6X^2(2^2 + ^1(^1 + il){Tts2 + Ts2^) + 

6(^1 + 6 + iiiD^T^sts'^ + Ts2^s) + ii{Tst2s2 + Ts2^2s) + 

ilfsts + 6(26 + il)ftsH + 6(6 + 6' + iiil)Tt^st^+ 
66(6 + iDTsHs'^- 

Proof. The sets B and M. and the relations among coefficients all satisfy 
the requirements of Proposition 12. 6[ by our construction. □ 
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3.4.2. Via bases for centralizers. In (181), an algorithm was given for con- 
structing "minimal" central elements from "minimal" basis elements of 
the set of centralizers of generators in the context of Hecke algebras of 
finite Coxeter groups. We have not introduced a partial order or pos- 
itive cone in the context of the Hecke algebras of complex reflection 
groups but these centralizer basis elements are analogous to the min- 
imal basis of the real reflection group case. Indeed, central elements 
can be constructed from the bases for the centralizers in much the same 
way, however it does not appear at this stage that this construction is 
algorithmic. 

In Figures [3] to [7] the class elements 63 to 67 are represented by dia- 
grams whose nodes are the terms of the element (including coefficients) 
and whose edges connect terms in the same s-class (or t-class) element. 
Dashed lines connect elements in a common t-class element, while solid 
lines connect elements in an s-class element. In some cases elements 
cancel each other out, and these pairs are shown by being joined by a 
double-dashed line "===" . 





Figure 
3. Diagram 
for the central 
basis element 
63 in type G4 
(Corollary [32D. 



Figure 
4. Diagram 
for the central 
basis element 
64 in type 6*4 
( Corollary O. 



4. Types G(r, l,n) 

In this section we study the Hecke algebras of the family of groups 
G{r, l,n). Here not all double cosets are stable and it is necessary to 
consider the 7-^-double coset graph, as introduced in Section II. 4[ We 
describe completely the 7i-double coset graph when n = 2 in Section 
14.21 and give integral bases for centralizers and the centre of the Hecke 
algebra of type G(4, 1, 2) in Section l473l 
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Figure 5. Diagram for the central basis element 65 in 
type G4 (Corollary [32D- 



4.1. Reduced expressions and relations. The generators and rela- 
tions for the group G{r, l,n) are given in Section [TTT| and a Coxeter- 
type diagram is given in Figure [TJ The Hecke algebra here is defined 
over the ring R = 'Ij[^t,i, \ ^ ^ i ^ r — 1]; all {si \ 1 < i < n — 1} are 
conjugate so that the parameters ^g. =: are equal. 

Two elements of W are said to be weakly braid equivalent ((0)) if 
they can be transformed into each other using just the braid relations 
and the relation sif^sit^ = t^Sif^Si. 

Lemma 4.1 ((0, (1.5))). A reduced expression for any element of 
G{r, l,n) is weakly braid equivalent to a (reduced) word of form 

(21) to 

where < < r — 1, t^^a^ := Sk ■ ■ ■ Sit"' for < i < n — 1 and a E Sn 
is reduced. 

We will set the basis for H to be the set B = {T^u^^b} with w in the 
form of (^T^. As with G4, we will simplify notation by omitting refer- 
ence to the basis B in the subscript of a Hecke algebra term when the 
reduced expression is given explicitly. To find bases for the centralizers 
with our approach we first need to establish which double cosets are 
stable, and of those, which are centralizing, additive, or neither. The 
following will be useful: 
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Figure 6. Diagram for the central basis element feg in 
type ^4 (Corollary E^D- 



Lemma 4.2 ((2, (2.2))). LetH be the Hecke algebra ofG{r, l,n). Then 

b 

1 = 1 

for 1 < a < r — 1 and < 6 < r — 1. 

Note that when a + 6 < r, all terms on the right hand side of Eq. (1^21) 
are reduced. 

Lemma 4.3. LetTi be the Hecke algebra ofG{r, l,n) with reduced basis 
B. The double cosets {si)t°'Sit'^ {si) with a > 1 are stable with respect 
to B if and only if b = or 1. 

Proof. In the case 6 = 0, the double coset is additive with distinguished 
representative t"" and the sum on the right hand side of Eq. (122|) reduces 
to elements of {si)t"-{si) (in the same double coset). Its additivity 
together with Lemma 12.21 gives its stability. 

In the case b = 1, the double coset is not additive. However the sum 
on the right hand side of Eq. (122!) has only one term T^Ts^Tt — TtTg^T^ , 
which is in 'H{si)t'^sit{si)- There are several sets of reduced expressions 
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Figure 7. Dia gram for the central basis element fey in 
type Gi (Corollary [32I)- 

for the four elements of (si) fsit (si), some of which are not equal 
in H. The reduced expressions are fsit, tsif, fsitsi = Sitsif, and 
tsif si = sifsit. Whichever four of these is chosen as part of the 
reduced basis, the previous lemma together with the comments above 
imply stability. 

If 6 > 1 the sum on the right hand side of fl22l) contains more than one 
term and for z = 1 contains the expression Tf^^'^^Ts^Ti — TiT^^Tf^^"^ 
whose terms are not in the double coset, and which is non-zero since 
a + b > 2. Instability follows immediately. □ 

Lemma 14.21 is also useful for describing the 7i-double coset graph 
when the double coset (si) t"-sit^ (si) is not stable. We will return to 
this below. 

4.2. 7i-double coset graphs in types G(r, 1,2). We focus now on 
the case n = 2, setting s := Si for the remainder of Section |H We will 
describe the double coset graphs for both (t) and (s). Fix the basis 
B = {fta,tt,fta,tt, \ 0<a,b<r-l} ofn. 

We begin with a description of minimal length double coset repre- 
sentatives, which follows immediately from the definition of the basis 
B and Lemma [4. 1[ 

Lemma 4.4. The following form sets of minimal length representatives 
of double cosets in G{r, 1, 2): 
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{t)-{t) double cosets: {1, s, sf^s \ 1 < a < r — 1}. 
(s)-(s) double cosets: \ l<b<a<r-l}. 

Proposition 4.5. The Ti-double coset graph for {t)-{t) double cosets 
in the Hecke algebra Ti of G{r, 1,2) is as in Figure\^ 




Figure 8. The 7Y-double coset graph for (t)-(t) double 
cosets in G'(r, 1, 2). Loops on vertices are not shown. 



Proof. As the double cosets (t) d (t) for ci = 1, s, sts are either additive 
or centrahzing, they are stable with respect to the basis B. Thus 
they are terminal vertices in the 7i-double coset graph. It remains to 
consider d = sf^s for a > 1. 

Because of our choice of basis, multiplication on the left does not 
generate terms in other double cosets: TtTsta^ = Ttsv^s- However multi- 
plication on the right does. (Note that the choice of reduced basis here 
does not affect the outcome). It suffices to consider products of form 
TstagTt for a > 1. From Lemma [4.21 we have 

Since a > 1 it follows that we have H(t)st^s{t) — ^ 'H{t)s{t) and to no other 
double cosets. □ 

Proposition 4.6. Let Ti he the Hecke algebra of G{r .,1,2). The Ti- 
double coset graph for {s)-{s) double cosets has non-trivial arrows as 
follows, for a > b > 1: 

Ifa + b<r, f'st^ — ^ forl<i<b, 

{f, t^sf, l<i<a + b-r, 
i<x<r-l 
^a+b-ig^i^ a + 6- r<?<6. 

Proof. Firstly, note that the double cosets (s) 1 (s) and (s) tst {s) are 
centralizing, and the double coset (s) t° (s) is additive. Thus these 
are all stable, and the cases listed in the statement: (s) f^st^ {$) for 
l<b<a<r — 1 with a > 1 are the only others remaining to 
consider. 
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In this case multiplication from the right leaves the double coset 
invariant: Tfa^ibTg = Tf.ag^bg G 'H(^s)t^st'>{s)j so it remains to consider the 



left multiplication, and again we will use Lemma 14.21 
In the case a + 6 < r, we have 



rp rp , \ ^ (rpa+h—irp rp rpa 

sJ-t'^st'' — t^'st^s "T / ^ l-^t -'st' ^Ps-'^t 

i=l 
b 



1=1 

since a + b — i < r. There will be cancelling in the terms Tfa+b-t^p — 
Tpg^a+b-i if and only ii a + h — i = i. But since i < b < a this can only 
happen if a = 6 (since otherwise a + b — i>a>b>i). In this case the 
terms Tta^^a — Tfa^^a cancel but their double coset is still represented by 
Tf^sf^s and the statement holds. 

In the case a + 6 > r it is slightly more complicated as the exponents 
a+b—i in Eq. ( |22l) may be greater than r — 1. If a+b—i > r then T^+^~^ 
will be a linear combination of elements of T = {1, Tt, . . . , T^r-i}. Note 
that the coefficient of each element of T will be non-zero in the expan- 
sion of as each coefficient will be a positive linear combination 
of the ^t,i- Thus if a + 6 > r we have for non-zero ai G N[^t,o, • • • , it,r-i\ , 

b 

T' rp rp I ^ \ ^ / rpa+b—irp rp rpa-\-b~i \ 

i=l 

= Ttbsf^S 

a+b—r 

+ 6 ^ [(^0 + ^1-^*"^ h flr-lTt'-i) Tst» 

i=l 

-fps (ao + aift H h a,._ifir-i j 

b 

+ is Yl [T^^'^Tst^ - Tt^sf?^'-') 

i=a+b— (r— 1) 

= Ttbsf-s 

a+b—r 

+ l^^ooTsji + aiTtsp + ■ ■ ■ + aj—iTp-isti^ 

i=l 

— (ciQTpg + aiTpsi + ■ ■ ■ + ar-iTpgfr-i 
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i=a+6-(r-l) 

a+b—r b 



is 



[o-qTsp + • ■ ■ + ar-iTp—igti^ + Tja 

j=l i=a+b—r+l 
.+b-r b 

(^ooTiis H h ar-iTii^tr-i j + ^ f^i 



a+b-r+1 



It remains to check whether any terms cancel in these sums of dif- 
ferences. To ease description, let 

a+b—r b 



i=l i=a+b—r+l 



and 



a+6— r ft 

L_ := ^aoT^is + • • ■ + a^-iTiis^r-i^ , R_ := T^g^a+b-i. 

1=1 i=a+b—r+l 

Then we have shown above that 

TsTtagfb = T^bgtag + (L+ + _R+) — (L_ + 

noting that all of {L_, L+, _R+} are positive (in 7i+). 

It is not possible for a term in the to cancel with a term in 
because to do so the exponent sum of the t's in a term in would 
have to be a + h, but it is bounded above by r — l + {a + h — r) = a + b—1. 
Similarly, terms in i?+ and L_ cannot cancel, and we only need consider 
possible cancellations between and L_ on the one hand, and R+ 
and R- on the other. 

We start with the latter. Note that i < a + h — i since i <h and b < a. 
Thus, these terms will only cancel if for some i, i = a + b — i. In this 
case 2i = a + b. Since i < b and 6 < a, we have 2i < 2b and so the only 
solution is i = a = b. In this situation despite the cancellation we have 
the term T^bg^ag = Ttagt^g in the expansion so we still have t"st" t°'st"' 
(that is, we haven't lost representation from any double coset, despite 
the cancelling). Thus we have f^st^ t°'^^~'^sV' with a + b — r<i<b. 

Now the former. By Lemma [TTTl we have that the a, are all distinct, 
and therefore the only cancellation possible is aiTpgti — aiTpgti- This 
leaves the remaining terms intact, and because we have (s) fsP (s) = 
(s) Psf (s), we therefore also have t°'st'' f for l<i<a + b — r and 
t"-st^ — i> t^sP for i < X < r — 1. This completes the proof. □ 
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This completes the description of the 7Y-double coset graphs in type 
G(r, 1, 2) for Wj-Wj double cosets where J C S* and | J| = 1. 

Of the double cosets in G(r, 1, 2), it follows that only (t) s (t), (t) 1 {t), 
(t) sts (t), (s) f (s) and (s) fst (s) for < i < r — 1 are stable. For all 
others, to evaluate relationships among coefficients on elements of the 
centralizer of a generator, it is necessary to consider linear combinations 
of a set of double cosets. As can be seen from the above proposition, 
this may be quite a large task. 

Remark 3. Observe that the 7i-double coset graphs in the Hecke alge- 
bra of G{r, 1, 2) are partially ordered sets. In greater generality, while 
the reflexivity of the relation is clear, antisymmetry and transitivity 
are not because they depend on the relations in the Hecke algebra in 
question (and may also depend on the choice of basis). 

4.2.1. Example: Ti-douhle coset graphs in type (j(4, 1,2). In ^(4, 1,2) 
the {s)-{s) double coset representatives are 

{1, t, tst, t^st, t^st, t^st^, t^st^, t^st^}. 

Thus for t^st^, we have a + 6 > 4 = r for the representatives t^st^, 
t^st^. It follows from Proposition 14.61 that the non-trivial arrows in the 
graph are: 

t^st^ t,t^st,t^st,t^,t^st^ 
t^st^ t,t'^st,t^st 
t^st^ tht. 

The graph therefore (drawn as a poset, eliminating redundant edges) 
is given in Figure [Hi 




Figure 9. ?i-double coset graph for {s)-{s) double 
cosets in the Hecke algebra of ^(4, 1, 2), drawn as a poset. 
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4.3. Centres and centralizers in type G(4, 1,2). For low r the re- 
sults of Lemma 14.51 and Proposition 14.61 are less daunting and we have 
used them to find relationships among coefficients of elements of the 
centralizers. We have then used these relationships to find relationships 
among coefficients in central elements, and consequently have found in- 
tegral bases for the centre of the Hecke algebras in types G{3, 1, 2) and 
G(4,l,2). 

We give as an example the bases of the centralizers and centre for 
the Hecke algebra of G(4, 1,2). As above, write s := Si, so that 



G(4, 1, 2) = {s,t\ = t^ = 1, stst = tsts) . 



Note that as with G4 there is a choice of basis for Ti involved, and we 
have chosen one consistent with the form in Lemma 14.11 namely 



Trri rri rri rji rri rri rri rri rri rji rri rji rji rji 

i-'lj J-s, J-t, J-t'^, J-t^, J-ts, J-sty J-sfii ^t'^si ^st^i ^t^si ^tst) J-t'^sty ^tst"^) 

Ti rri rri rri rri rri rji rji rji rji 

-'■fist: -'■tsfi: ^fisfii ^fisfii ^fisfi: J-sts, J- tsts, J-t'^sts: -'■t^stsy 

Tst^s, Ttst'^s-, Tf^st^s, TfSst'^s, Tst3s,Ttst3s, Tt2gfis, TfSsfis}. 



There is a set of transformations between bases similar to that for the 
Hecke algebra of G4 relating for instance Tst2gf2, which is not in the 
basis, with terms which are in the basis. We omit this for brevity. 

The t-class and s-class elements are given below. These were con- 
structed in a manner very similar to the case of (j4 in the case of those 
double cosets which are stable. However for non-stable double cosets 
the double coset graph was required, so that for instance relationships 
among coefficients for the s-class containing t'^st'^ needed to be found 
by considering a linear combination of terms from the basis elements 
in H(s)t2sf2{s) U 7i(s)t3st(s). 

Observe that the first term in each t-class (resp. s-class) element 
below is distinguished, in the sense (of Proposition 12. 6p that it appears 
uniquely in that t-class (resp. s-class) element. 
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The t-class elements: 
[Ti] : Ti [T2] : ft [T3] : 1^2 [T4] : T^s 

[T5] : fsts [T6] -.Ttsts [T7] : 7^2,^, [T8] -.TtSsts 

[T9] : fst2^ + isftsi [Tio] : ftst^s + ^sTt25t [Til] :^T;25t2^ + isft^st 

[T12] : T;3^t2^ + ^sTst + CsCt,lTtst + CsCta'^tlst + ^sCt,3Tt3gt 
[T13] : Tsfis + isTtlst + CsTi5t2^ [T14] -.Ttst^s + {sTtS^t + ^sTfisf^ 

[T15] : Ti2sf3s + ^sTst + isit,lTtst + ^s^t,2Tt2st + ^s^t,3Tt3st + ^sTf-^st^ 
[T16] : Tt3st3s + 66,37;*^+ 67;t2 + + ^t,i^t,3)7'tst +^s6,l^tst2 + 

6(6,1 + 6,26^3)^*25* + 6(6,2 + it,z)Tt3st + ^s^t,2Tt2sfi + 66,3^*35*2 

[T17] : + Tt35j + T(5(3 + T;2st2 - 6,2T'tst - ^t,3Tfst - ^t,3Ttst'^ 

[T18] : + T^t + Tt3^,42 + Tt2gt3 + it,iTtst - 6,3^^25^2 

[T19] : Tt2^ + Tst2 + Ttst + T(3st3 + 6,i^*2st + ^t^Tjsf^ + ^t,2Tt2sf2 

[T20] : Ti3s^+ Tsf3 + T^2^t + Tj;st2 + ^t,lTtst3 + Ct,iTt3st + 6,1^*2^*2 + 
^t,2Tt2st'^ + ^t,2Tt3st'2 + 6,3^*35*3- 

The s-class elements: 
[SI] : Ti [S2] : T, [S3] : Tut [S4] : Ti,t, 

[S5] : 1\2st2 + 6^*3s*S ^ [S6] : T(2^(2s + 6^*3s*^+ ^s'^t'istS 

[S7] : Tts^ta + 66,3^^35^25 + ^s^lsTfist + 6(6,2 + 6^,3(1 + 0)Tt3sts + 
^56,26,37^254 + 66,26,3(1 + ^s)7*2s*s + 6^8*25 + Cs^t,3Tst+ 

66,3(1 + 6')7^.*. 

[S8] : T;35i35 + 66,3T;35t2 + ^'6,3^*35*25 + es(6.2 + 6',3(1 + Q)Tt3st+ 

6'(6,2 + 6'3(2 + es))ft^sts + 66,26,3(1 + 6')^*2s* + 

6^6,26,3(2 + es)Tt^sts + esTst^s + 6^5*2 + 6'63(2 + es)Tsts+ 

[S9] : T'5t5_ [Sio] : fts + + Csfsts [sn] : p + T,t2s 

[S12] : 7^25 + T,t2 + ^,T,t^, [S13] : Tja + f5t35 

[S14] : T(35 + T5i3 + CsTgfis [815] : 7*5*2 + Ti25* + 6^*25*5 

[SI6] : 7*5*25 + T*25j5 + 67*25* + {57*25^5, [S17] : T*5*3 + T*35* + 67*3sts, 

[818] : 7*5*35 + T*35*5 + 67*85* + ^57*35*5,^ 

[819] : T*2 5j3 + T*35*2 + ^57*35*25 + {56,37*35* + 66,3(2 + Cs)7*35*5 + 

ej6,27*25* + e.6,2(2 + 6')7t25*. + 6(2 + es)Tsts + estt, 

[820] : 7*25*35 + 7*85*25 + ^sTt3st^ + ^s'^fist^s + 66,3(2 + ^5)7*35*+ 

6^6,3(3 + 6')f*35*5 + 66,2(2 + 6')7*25*+ 

6'6,2(3 + )T*25*5 + 6'(3 + es)fsts + 6(2 + 6^)7;*. 

These bases of centralisers may be combined to form an integral basis 
for the centre. We write [Ci] for the class element corresponding to the 
conjugacy class Cj. The centre has an integral basis consisting of the 
following fourteen class elements: 
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[CI] : Ti [C2] : ftsts [C3]_ : ft2,t2, + ^^Tfist + ^s^t^sts 

[C4] : f;3,i3, + 66,3^*3,^2 + C'6,3Tt3,j2, + 6 (6,2 + 6'3(1 + Tt^st + 

es (26,2 + 6'3(2 + 6')) Tt^sts + Ut,2ft2sfi + etfis + 6T.t2 + 

6 (6,1 + 6,26,3(1 + O) Tt^st + il (6,1 + 6,26,3(2 + il)) ft^sts+ 

66,3(1 + OTst + 6'6,3(2 + es)Tsts + 6(1 + 6,l6,3)(l + iDTtst. 
[C5] : Tt + T^ts ^ jC6] : Tt2 + T,i2, + ^sTtst 

[C7] : lis + Tstls + 6^t2st + 6^tst2__ + ilTt2sts 

[C8] : Tist2, + Ti2 5j5 + ^sTfst + C.sTt2sts 

[C9] : T^stSs + ^tSjits + ^sTt3st + isTt2stl + '^^s'^t^sts 

[CIO] : T(2^t3s + Tj;3st2s + isTfisfi + ^gTt3st2s + 66,3(2 + ^5)7^3^^+ 
C'6,3(3 + 6')Tt3,,, + 66,2(2 + 6')T,2,, + 6^6,2(3 + es)ft^sts+ 

es{3+ es)Tsts +utA2+ es)Ttst + 6(2 + c'm* 

[cii] : Ts + Ttst3 + Tt3st + Tt2st2 + 2^sTt3sts — it,2Ttst — ^t,3Tt2st— 

it,zTtst'^ —J,s^t,sTt2sts 

[C12] : Tts + +^Tt3sf2 + Tt2stz + 6^t3st2s + ilit,'iTtist + ^f^st+ 

66,3(1 + 6')Tt3,t, + 6'6,2Ti2,, + 66,2(2 + 6')Tt2,t, - 6,3Tt2,,2 + 

6(3 + 6')rst. + 6,1(1 + 6')7^*st 

[C13] : T(25 + Tst2 + Tisi + Ti3st3 + ^s^t^fTt^st^s + ^s^t^,3^t3st+ 

66,2 (1 + 6,3(1 + 6')) ft^sts + itAst^ + (6,1 + 6'6,26,3)Ti2,,+ 
6 (6,1 + 6,26,3(1 + 6')) Tt^sts + 6,2Ti2,,2 + 26T,,2, + 6'6,3T'.t+ 
6'(2 + 6,i6,3)rt,i^+ 66,3(1 + iDtts 

[C14] : TfSs + Tsti + Ttst2 + Tt2jt + ^t^zTt^sfi + 6,i^t2st2 + 6^st3s+ 

66,3^^*2* + 6(6,2 + i't,z)Tt3sf2s + ^t,2Tt3st^ + ^t,2Tt2st3+ ^ 

6 (26,1 + 26,26,3 + 6,3(6,2 + 6',3)(i + T'i3,,, + 6,iTi.t3+ 

(6,1 + 6^6,3(6,2 + 6',3)) Tt^st + 6'(6,2 + a,3)Tst + 

es (1 + 6,2(6,2 + 6'3)) Tt2,t + (1 + es) Tsts+ 

6' (e*,3 + 6,1(6,2 + 6',3)) Ttst 

Note that once again each element has a distinguished term, which 
is the first as written above. 

Figures [10] and [11] show some of the structure of some of the class 
elements, and incidentally constitute proofs that [C9] and [cii] are cen- 
tral, as they show how each can be written as a linear combination of 
s and t-class elements. 
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